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e NASA is developing the Advanced Airspace Concept 
(AAC) to automate ATC 


o Applies to both enroute and terminal airspace 
o Goes beyond decision support to enable eventual 
autonomy (little or no human intervention) 


e Trajectory Specification is an enhancement of AAC 


o Has near-term application for trajectory prediction 
error modeling, but 

o Full concept is far-term because it requires new 
FMS (Flight Management System) standards 


Trajectory Specification: 


Dynamic “4D” RNP 


e Required Navigation Performance (RNP) is 
based on published routes with fixed cross- 
track bounds and real-time conformance 
monitoring 


e Trajectory Specification concept is dynamic 
and adds vertical and along-track (time- 
based) bounds 
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Related Concepts 


e Joulia and Le Talle (2011-) 
o “4D* contract with elliptical tolerance “bubble” 
o Fixed tolerances too restrictive in light traffic 
e Jackson, et al. (2009-) 
o “4D* trajectory datalink (4DTRAD) 
Allows altitude bounds at several discrete points 
Allows one required time of arrival (RTA) 
Works with existing FMSs 
Does not explicitly bound trajectory at any time 
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[Trajectory Specification should not be confused with 
another tube concept that implements “freeways in the 
sky" | 
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Features 


Each aircraft constrained to a well defined volume of 
space at each point in time 

Bounds determined by tolerances relative to a reference 
“4D* trajectory (position as function of time) 

Tolerances can be piecewise linear function of distance 
along route (function fixed at time of assignment) 
Tolerances cannot be less than aircraft navigational 
capability allows but can be as large as current traffic 
situation permits (without a conflict) 
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e Failsafe operation required if automated 
system or datalink goes down (cannot 
depend on a human controller to take over) 


e Trajectories with unbounded prediction 
errors cannot be guaranteed conflict-free for 
a sufficient period of time (depends on wind 
modeling error) 
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Benefits 


e Can guarantee coniflict-free trajectories for a 
specified period of time (assuming 
conformance) -- facilitates failsafe operation 


e Provides more reliable strategic planning 
and less reliance on tactical backup systems 
and tactical maneuvering during normal 
operation 
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Pilot enters route/intent into Flight Management System 
FMS computes “4D” trajectory prediction 

FMS downlinks predicted trajectory to ATC as request 
ATC assigns tolerances, checks for conflicts 

ATC modifies trajectory if necessary to resolve conflicts 
ATC uplinks assigned trajectory with tolerances 

FMS flies assigned trajectory to specified tolerances 


Trajectory Specification Language (TSL) based on XML to 
be documented in a NASA Technical Memorandum 
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To develop a research software prototype 
and demonstrate the computational 
feasibility of Trajectory Specification as 
applied to conflict detection and 
resolution for terminal air traffic 
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Anywhere within the bounding space, the aircraft should 
be sufficiently separated from all other flights (at any 
point in their bounding space). 
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Conflict Detection 


Need to ensure minimum required separation for entire 
bounding space at each point in time 

Much more computation than simple pointwise 
separation calculations 

Use coarse checks and large time steps to avoid 
detailed computation when separation is large 
Horizontal separation of bounding areas can be 
calculated using polygon approximation 

When horizontal separation of bounding areas is 
insufficient, use gridded sampling method 


Minimum separation standard: 
3 nmi horizontal or 
1,000 ft (1 kft) vertical 


horiz sep ratio = horiz sep / 3 nmi 
vert sep ratio = vert sep / 1000 ft 


separation ratio = max(horiz, vert) sep ratio 
< 1.0 means less than separation standard 


Combines horizontal and vertical separation into a single 
scalar metric (for comparison, ranking, ordering) 


Plan view of bounding spaces at a point in time 


[Each grid point has an altitude range] 


Calculate separation ratio for each pair 
of grid points and record minimum 
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Descent CAS Airspeed Profile 
B738 Arrival 
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Speed Reduction Candidates 
B738 Arrival 
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Arrival Reroute Candidates 
DFW/18R (53 candidates) 
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Pairwise Conflict Resolution 


e Conflict resolution must avoid conflicts with 
all traffic 

e Pairwise conflict resolution is simpler but is a 
logical first step 

e This paper is limited to pairwise conflict 
resolution, but a future paper will address 
general conflict resolution in realistic traffic 
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e Trajectories generated using NASA simulators: 
o Airspace Concepts Evaluation System (ACES) 
o Kinematic Trajectory Generator (KTG) 
e One full day of (unresolved) trajectories generated for 
DFW and DAL airports 
o DFW arrivals routed direct to final approach 
o Default tolerances applied 
e Trajectories modified to simulate maneuvers for 


resolving conflicts 
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Arrival Routes 
22 Unique Routes 
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Arrival and Departure Routes 
52 Unique Routes: 30 departure, 22 arrival 
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Pairwise Resolution Tests 


52 unique routes (30 departure, 22 arrival) 
One trajectory to represent each route 

92 X 51/2 = 1326 trajectory pairs 

Each pair time shifted in steps of 30 sec 
1325 pairwise conflicts resulted 

One flight maneuvered per conflict 


Run time < 1 sec per pairwise conflict 


(with parallel processing on an Intel 32-core processor) 
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Departure Reroute Example 
separation ratio: 0.657->1.150 depart reroute 12 nmi, 0 deg, 16 nmi (+102 s) 
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Departure Reroute Example 
separation ratio: 0.657->1.150 depart reroute 12 nmi, 0 deg, 16 nmi (+102 s) 
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red rectangle = bounding area (at min separation) 
29K green oval = buffered bounding area (sep = 3,nmi) 
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Conflict Planview for Departure Reroute Example 
separation ratio: 0.657 
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Departure Reroute Example 
separation ratio: 0.657->1.150 depart reroute 12 nmi, 0 deg, 16 nmi (+102 s) 
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Departure Reroute Example 
separation ratio: 0.657->1.150 depart reroute 12 nmi, 0 deg, 16 nmi (+102 s) 


40 


-10 


y (nmi) 
-20 


-40 


DALI 


Conflict Planview 
separation ratio: 0.037 
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Conflict Altitude Profiles 


separation ratio: 0.037 
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Temporary Altitude Maneuver 
DFW 1 temp alt 8.0 kft, 3.0 min, separation ratio: 1.50 
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Conflict Planview 
separation ratio: 0.037 
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Temporary Altitude Maneuver Planview 
DFW 1 temp alt 8.0 kft, 3.0 min, separation ratio: 1.50 
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Concluding Remarks 


Trajectory Specification is dynamic “4D” RNP 
(Required Navigation Performance) 

Each flight constrained to a well-defined volume of 
space at each point in time 

Tolerances can be as large as current traffic 
situation permits (without a conflict) 

Makes ATC more failsafe and less dependent on 
backup systems and tactical maneuvers 
Computational feasibility of pairwise conflict 
detection and resolution demonstrated 
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Questions? 


Russ.Paielli@nasa.gov 
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Polygon Approximation of Bounding Area 
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Altitude Bounds Example 


— reference altitude 
—-— altitude bounds 
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Terminal Area Spacing and 


Separation Requirements 


e Terminal areas (airspace within ~40 nmi of a major 
airport) requires both 
o In-trail spacing for wake vortex (3 — 6 nmi) and 
© general separation (3 nmi lateral or 1000 ft vertical) 

e Delay maneuvers for wake vortex spacing also resolve 
most general separation conflicts 

e A proven strategy is to first delay for the necessary 
arrival spacing, then apply other maneuvers when 
necessary to achieve general separation 
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e Cross-track: 0.6 nmi constant 
e Vertical: 


o Departures: 500 ft constant 
o Arrivals: 500 increasing to 800 ft 
e Along-track: 
o Departures: 0.2 increasing to 1.0 nmi 
o Arrivals: 1.0 decreasing to 0.2 nmi 


Terminal Areas 


Class B airspace within approximately 40 n. miles (nmi) 
of a major airport 

Managed in US by Terminal Radar Approach Control 
facilities (TRACONs) 

Minimum separation standard: 3 nmi horizontally or 
1,000 ft vertically 

Have more constraints than enroute airspace and have 
more and larger turns 

Terminal ATC is currently very tactical, with many 
heading vectors and speed/altitude clearances 
Throughput limited mainly by wake-vortex spacing 
requirements (3-6 nmi, depending on weight classes) 
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Air Traffic Control (ATC) is currently done by 
human controllers with radar displays and 
voice communication 

Controllers are human and make mistakes 
(over 1,800 operational errors in one recent 
year, including 55 serious cases) 
Automation can reduce human error and 
increase airspace capacity but is difficult due 
to complexity and safety criticality 
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